#include <cstdio>
#include <algorithm>
#include <map>
const int MAXN=1000050;
int t[MAXN];
using namespace std;
int main(void){
    int n;
    while(~scanf("%d",&n)){
        map<int,int> m; 
        for(int i=0;i<n;i++){
            scanf("%d",&t[i]);
        }
        for(int i=0;i<n;i++){
            if(m.count(t[i])==0){
                m.insert(make_pair(t[i],1));
            }
            else{
                if(m.find(t[i])->second==n/2){
                    printf("%d\n",t[i]);
                    break;
                }
                m.find(t[i])->second++;
            }
        }
    }
    return 0;
}